The Heavy-traffic Botrleneck Phenomenon in Open Queueing Networks
نویسندگان
چکیده
This note describes a simulation experiment involving nine exponential queues in series with a non-Poisson arrival process, which demonstrates that the heavy-traffic bottleneck phenomenon can occur in practice (at reasonable traffic intensities) as well as in theory (in the limit). The results reveal limitations in customary two-moment approximations for open queueing networks. queues * open queueing networks * queues in series * limit theorems * heavy traffic * two-moment approximations
منابع مشابه
The Heavy-traffic Bottleneck Phenomenon in Open Queueing Networks
This note describes a simulation experiment involving nine exponential queues in series with a non-Poisson arrival process, which demonstrates that the heavy-traffic bottleneck phenomenon can occur in practice (at reasonable traffic intensities) as well as in theory (in the limit). The results reveal limitations in customary two-moment approximations for open queueing networks.
متن کاملAnalysis and Investigation of Reliability Model in Computer Networks
We use a mathematical model of an open queueing network in heavy traffic. The law of the iterated logarithm for the extreme virtual waiting time of a customer in heavy traffic in open queueing networks has been presented. Finally, we present an application of the theorem a reliability model from computer network practice. Key–Words: mathematical models of technical systems, performance evaluati...
متن کاملModeling the Law of the Iterated Logarithm in Open Queueing Networks
A single phase case, where intervals of time between the arrival of customers to queue are independent identically distributed random variables and there is a single device, working independently of the output in heavy traffic, has been completely investigated. But there are only several papers on the theory of open queueing networks in heavy traffic and no proof of the theorems on laws of the ...
متن کاملDecomposition-Based Analysis of Queueing Networks
Model-based numerical analysis is an important branch of the model-based performance evaluation. Especially state-oriented formalisms and methods based on Markovian processes, like stochastic Petri nets and Markov chains, have been successfully adopted because they are mathematically well understood and allow the intuitive modeling of many processes of the real world. However, these methods are...
متن کاملOn the Idle Time Model in Computer Networks
An open queueing network model in light traffic has been developed. The theorem on the law of the iterated logarithm for the idle time process of customers in an open queueing network has been presented. Finally, we present an application of the theorem a idle time model from computer network practice. Key–Words: mathematical models of technical systems, reliability theory, queueing theory, ope...
متن کامل